Computer-aided route selection

ABSTRACT

In one embodiment, a method of selecting a route for a user is disclosed. The method includes a routing computer presenting a map on a display operably coupled to the routing computer. The routing computer receives a start location and distance criteria via user input, and a plurality of routing criteria. The routing computer determines a plurality of routes that start and end at the start location based on the distance criteria and the routing criteria, and displays at least one of the plurality of routes on the map. Further, the routing computer receives route editing instructions via user input, and modifies at least one of the plurality of routes based on the editing instructions to create one or more modified routes.

CROSS-REFERENCE TO RELATED APPLICATION

This application is a continuation of U.S. patent application Ser. No.16/820,619, filed on Mar. 16, 2020, which is a continuation of U.S.patent application Ser. No. 15/824,459, filed on Nov. 28, 2017, now U.S.Pat. No. 10,634,511, which is a continuation of U.S. patent applicationSer. No. 14/686,463, filed on Apr. 14, 2015, now U.S. Pat. No.9,829,331, which is a continuation of U.S. patent application Ser. No.14/028,889, filed on Sep. 17, 2013, now U.S. Pat. No. 9,008,967, whichis a continuation of U.S. patent application Ser. No. 13/073,392, filedon Mar. 28, 2011, now U.S. Pat. No. 8,538,693, which is a continuationof U.S. patent application Ser. No. 11/533,444, filed on Sep. 20, 2006,which is continuation-in-part of U.S. patent application Ser. No.11/324,549 , filed on Jan. 3, 2006, now U.S. Pat. No. 7,706,973. All ofthe afore-mentioned patent applications are hereby incorporated byreference in their entireties.

TECHNICAL FIELD

This document relates to providing routes, maps, and other informationthat correspond to preferences expressed by a user.

BACKGROUND

There are millions of miles of paths in the United States. Such pathsinclude roads, sidewalks, hiking trails, bike trails, and so on. Many ofsuch paths are captured in various maps. Maps showing thestreets/highways located in a given area are common. But maps showingpaths like bike trails and hiking trails also exist in a variety offorms. Many people are familiar with paper maps, which have beenavailable for many years. Relatively recently, electronic maps haveemerged as a viable source for viewing several types of paths.

People travel by a wide variety of means. Examples of such means includerunning, walking, hiking, biking, driving, and so on. Sometimes peopletravel for necessity, sometimes for physical fitness, and other timesfor recreation. Indeed, people travel for a whole host of additionalreasons.

People who travel often consult maps. Sometimes, people consult mapsbefore traveling in order to plan their travel routes. Sometimes, peopleconsult maps after traveling in order to see where they have been andhow far they have traveled. People can gain valuable information abouttheir travel by consulting maps.

In addition to maps, people often consult other sources of informationin making travel plans. For example, people may seek information relatedto weather, road construction, landmarks, and various other items ofinformation. To gather this other information, people may be required toconsult several sources.

SUMMARY

In one aspect, the invention features a system for assisting a user inselecting a route. The system may include a request receiving module.The request receiving module may be configured to receive a routerequest including map information and route information entered by auser. The map information may be selected from the group consisting of astarting point, an ending point, a landmark point, and combinationsthereof. The route information may be selected from the group consistingof (1) lighting criteria, (2) travel surface criteria, (3) populationdensity criteria, (4) weather criteria, (5) distance criteria, (6) speedcriteria, (7) calorie criteria, (8) time criteria, (9) elevation changecriteria, (10) landmark criteria, and combinations thereof. In somecases, the route information may be selected from the group consistingof lighting criteria, weather criteria, distance criteria, speedcriteria, and calorie criteria. In one group of embodiments, the routeinformation may include at least one of (and/or is selected from thegroup consisting of) the above-noted items (1), (4), and (7). In otherembodiments, the route information may include at least one of (and/oris selected from the group consisting of) items (2), (5), (6), (7), and(8). In some other groups of embodiments, the route information mayinclude at least item (7). In another case, the route information mayinclude at least one of (and/or is selected from the group consistingof) items (5), (6), (7), and (8). The system may include a mapretrieving module that is configured to retrieve a map based on the mapinformation. The system may include a route providing module that isconfigured to provide one or more selected routes on the map based onthe route information. The system may include a display providing moduleto provide the one or more selected routes and the map for display tothe user.

In a second aspect, the invention features a computer-readable mediumprogrammed with instructions for performing a method of assisting a userin selecting a route. The medium may comprise instructions for causing aprogrammable processor to receive a route request including mapinformation and route information entered by a user. The medium maycomprise instructions for causing a programmable processor to retrieve amap based on the map information. The medium may comprise instructionsfor causing a programmable processor to provide one or more selectedroutes on the map based on the route information. The medium maycomprise instructions for causing a programmable processor to providethe one or more selected routes and the map for display to the user.

In a third aspect, the invention features a system for providing usersmultiple route selection modes. The system may include a parametermodule that is configured to generate one or more parameter-based routesbased on one or more route parameters. The system may include a tracemodule that is configured to generate one or more traced routes based oninput received via tracing an input instrument on a touch-sensitivescreen. The system may include a storage module configured to retrieveone or more stored routes from a storage repository. The system mayinclude a request processing module configured to receive a routerequest from a user and to provide the route request to at least one ofthe parameter module, the trace module, and the storage module that therequest processing module determines is equipped to provide responsiveinformation. In some embodiments, the system may include a displaymodule that is configured to collect responsive information from theparameter module, the trace module, and/or the storage module, and toprovide the responsive information to the user for display. In someembodiments, the system may include an editing module to allow the userto edit the responsive information after the display module provides theresponsive information to the user for display.

Implementations may include one or more of the following features. Forexample, a system may include an editing module to allow the user toedit the one or more selected routes after the display providing moduleprovides the one or more selected routes and the map for display.Editing instructions may be entered by the user (e.g., via tracing aninput instrument along a display, such as a touch-sensitive display).The one or more selected routes may be modified based on the editinginstructions, thereby creating one or more modified routes. The one ormore modified routes and the map may be provided for display to theuser. Selected route information corresponding to the one or moreselected routes may be provided. The selected route information mayinclude a distance of the one or more selected routes. The selectedroute information may include traveling directions corresponding to theone or more selected routes. The route providing module may comprise aroute selection module configured to identify one or more potentialroutes may be identified based on a first route information item, andthen one or more selected routes may be identified by identifying whichof the one or more potential routes satisfy a second route informationitem.

Embodiments of the present invention may have one or more of thefollowing advantages. In some embodiments, users may be able to learnprecise distance calculations of a route before or after traveling theroute. In some embodiments, users may be able plan routes based on amultitude of criteria. In some embodiments, users may be able todownload selected routes to, e.g., an mp3 player. In some embodiments,users will have flexibility to use a stylet or mouse to draw, erase, oredit routes while viewing the exact distance of the route in real time.

In any aspect or embodiment of the present invention, the route mayinclude at least one portion that does not follow the highway, road, orstreet (e.g., a portion of the route can optionally follow a path thatis an automobile-prohibited path, and/or an unpaved path).

In certain embodiments, the invention may comprise a system (optionallya website) adapted to select a display on a map one or more routes basedon input from operator. The input preferably includes map informationselected from the group consisting of a starting point, an ending point,a landmark point (past which the route is to extend), together withroute information selected from items (1) through (10) above.Optionally, the input route information includes at least item (7). Insome cases, the input route information includes at least one of (and/oris selected from the group consisting of) items (2), (5), (6), (7), and(8), or items (1), (4), and (7), or items (5), (6), (7), and (8). Incertain related method embodiments, and operator inputs the noted itemsand receives one or more routes displayed on a screen (e.g., a monitor)in response to entering the noted input.

In some aspects, a computer-readable medium may cause a processor toreceive a starting point and an ending point from a runner. Theprocessor may receive calorie information from the runner. The processormay receive pace information from the runner. The processor may receivea mile marker input from the runner. The processor may display the routebased on the starting point and the ending point. The processor maydisplay the number of calories burned based on the route and the calorieinformation. The processor may display a pace of running the route basedon the route and the calorie information. The processor may display amile marker on the route in response to the first mile marker input.

In some aspects, a computer-readable medium may cause a processor toreceive personal information input, a route input, and a travel modeinput from a traveler. The processor may calculate a fluid loss valuebased on the personal information input, the route input, and the firsttravel mode input. The processor may calculate a calories burned valuebased on the personal information input, the route input, and the firsttravel mode input. The processor may cause the fluid loss value to bedisplayed to the traveler. The processor may cause the calories burnedvalue to be displayed to the traveler. The processor may cause a fluidloss marker to be displayed to the traveler. The fluid loss marker mayindicate that the traveler will need a certain amount of fluid at acertain point on the route in order to restore fluid levels. Theprocessor may cause a calories burned marker to be displayed to thetraveler. The calories burned marker may indicate that the traveler willhave burned a certain number of calories at a certain point on theroute. The processor may cause a mile marker to be displayed to thetraveler. The mile marker may indicate that the traveler will havetraveled a certain distance at a first certain point on the route.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1A shows an exemplary display.

FIG. 1B shows an exemplary display.

FIG. 1C shows an exemplary display.

FIG. 1D shows an exemplary display.

FIG. 1E shows an exemplary display.

FIG. 1F shows an exemplary display.

FIG. 1G shows an exemplary display.

FIG. 1H shows an exemplary display.

FIG. 2 shows a block diagram of an exemplary route selection system.

FIG. 3 is a block diagram of the exemplary route selection system ofFIG. 2, with one component (a user interaction module) shown in greaterdetail.

FIG. 4 is a block diagram of the exemplary route selection system ofFIG. 2, with one component (a parameter creation module) shown ingreater detail.

FIG. 5 is a block diagram of the exemplary route selection system ofFIG. 2, with one component (a map retrieving module) shown in greaterdetail.

FIG. 6 is a block diagram of the exemplary route selection system ofFIG. 2, with one component (an iteration module) shown in greaterdetail.

FIG. 7 is a block diagram of the exemplary route selection system ofFIG. 2, with one component (a stored route module) shown in greaterdetail.

FIG. 8 is a block diagram of the exemplary route selection system ofFIG. 2, with one component (a trace creation module) shown in greaterdetail.

FIG. 9 is a block diagram of the exemplary route selection system ofFIG. 2, with one component (a driving directions module) shown ingreater detail.

FIG. 10 is a block diagram of the exemplary route selection system ofFIG. 2, with one component (a display module) shown in greater detail.

FIG. 11 provides a flow chart for an exemplary method of assisting auser in selecting a route.

FIG. 12 shows an exemplary method of allowing a runner to determinecharacteristics of a route.

FIG. 13 shows an exemplary method of assisting a traveler in planning aroute.

FIG. 14 shows an exemplary display.

FIGS. 15A-15C show exemplary displays.

FIGS. 16A-16C show exemplary displays.

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS

FIG. 1A shows an exemplary display 100 that may be implemented in someembodiments of the present invention. In some embodiments, the display100 may be the first page a user encounters. In some embodiments, thedisplay 100 may be the home page of a website. The display 100 mayinclude a map 105. The map 105 may include various kinds of information,such as geopolitical borders, topographical information, highways,updated weather for a selected area, or any other kind of informationtypically provided by maps. The display 100 may include a key 110 toprovide information associated with the map 105. The key 110 may includeexplanations of various icons displayed on the map 105. Examples of suchicons include a start icon, a stop icon, a mile marker icon, and/or adirection icon. In some embodiments, such icons can be turned on or offby a user. The display 100 may include one or more input fields 115. Theinput fields 115 may allow users to retrieve appropriately focused mapsby entering corresponding information. Examples of input fields 115 mayinclude fields for street addresses, cities, states, and/or zip codes.In some embodiments, other methods for retrieving appropriately focusedmaps may exist. For example, in some embodiments, a user may select anarea of interest from the map 105 by clicking and dragging the startpoint (as indicated by the icon noted in the key 110) to a specific areaof the map using an input device such as a mouse or a stylus.

The display 100 of FIG. 1A may include one or more icons that correspondto route selection modes. The display 100 may include a “plan route”icon 120. Selecting the “plan route” icon 120 may allow a user to selecta route by entering various parameters and choosing between displayedroutes that satisfy one or more of those parameters. The exemplarysystem discussed in connection with FIGS. 4-6 may assist users inselecting routes in this manner. The display 100 may include a “myroutes” icon 125. Selecting the “my routes” icon 125 may allow a user toselect a previously stored route. The exemplary system discussed inconnection with FIG. 7 may assist users in selecting routes in thismanner. The display may include a “draw route” icon 130. The “drawroute” icon may allow a user to select a route by providing inputthrough tracing, for example, a stylet or a mouse along the display 100.(It will be appreciated that the mouse may actually be moved along anearby surface, such as a mouse pad, while a mouse-position indicatormoves along the display according to the manner in which an operatorphysically moves the mouse. The trackball, trackpad, trackbutton, oranother cursorcontrol/tracing device can optionally be used in a similarway.) In some embodiments, the exact distance of a displayed route orpart of a route may be displayed on a constant basis. In one embodiment,as a route is being drawn, a distance is displayed, and this distanceincreases as more and more of the route is drawn. For example, as atracing step is carried out, a visual indicator (a dotted line, solidline, etc.) showing the traced the path can be shown on the display, andas the line or other indicator gets longer, the displayed distanceincreases in a corresponding manner. The exemplary system discussed inconnection with FIGS. 3 and 8 may assist users in selecting routes in a“draw route” manner.

FIG. 2 shows an exemplary route selection system 200 to assist a user inselecting a route to be traveled by, e.g., running, walking, hiking,biking, driving, and so on. The route selection system 200 may includemultiple components to assist in performing this function The routeselection system 200 may include a computer 205. The computer 205 mayallow a user to interact with the route selection system 200. The routeselection system 200 may include multiple computers, allowing multipleusers to interact with the route selection system 200. Users may provideinput to the computer 205 by a keyboard and/or a pointing device (e.g.,a mouse or a trackball). In some embodiments, users may provide input tothe computer 205 by other means, such as acoustic, speech, or tactileinput.

The route selection system 200 may include a route selection module 210to retrieve maps, perform calculations, create displays, and/or performseveral other functions in providing assistance to users in selectingroutes. The route selection module 210 may include an interface 215 tohandle at least some of the communication of the route selection module210. For example, the route selection module 210 may communicate withthe computer 205 via the interface 215. The route selection module 210may communicate with other applications via the interface 215. Suchapplications may include a map application 220, a weather application225, a road construction application 230, and other miscellaneousapplications 235. The route selection module 210 may communicate withsuch applications 220, 225, 230, 235 directly. The route selectionmodule 210 may communicate with such applications 220, 225, 230, 235 viaa network 240. The network 240 may be, for example, the Internet. Thus,one or more of the noted application types 220, 225, 230, 235 may be aweb page (e.g., a mapping web page, a weather forecasting web page, aroad construction status web page, etc.).

Additional components may be included in the route selection module 210.For example, the route selection module 210 may include a parametercreation module 245 to generate one or more routes based on parametersprovided by a user. The route selection module 210 may include a tracecreation module 250 to allow a user to generate a route by providinginput through tracing, for example, a stylet or a mouse on a screen ofthe computer 205. The route selection module 210 may include a storedroute module 255 to store newly created routes in the memory of theroute selection module 210 and to provide, in response to a userrequest, a route that has been stored. The route selection module 210may include a display module 260 to collect various information from thecomponents of the route selection module 210 and generate a display tobe transmitted to and displayed on the computer 205. The route selectionmodule 210 may include an iteration module 265 assist the parametercreation module 245 in generating a route corresponding to parametersprovided by a user. The route selection module 210 may include a drivingdirections module 270 to provide driving directions corresponding to theselected route. The route selection module 210 may include a mapretrieving module 275 to retrieve one or more maps in response to userinput and to provide a single suitable map to appropriate components.The route selection module 210 may include a user interaction module 475to perform various functions in interacting with users. The routeselection module 210 may include other components to perform functionsor to gather or provide information in order to assist a user inselecting a route to be traveled.

The route selection system 200 shown in FIG. 2 includes severalcomponents. Route selection systems may include a greater or lessernumber of components. For example, any combination of the noted modulesmay be present in a given embodiment. In route selection systemembodiments, the functions performed by multiple components in the routeselection system 200 discussed herein may be combined into fewercomponents, such as one component. For example, the multiple functionsperformed by the parameter creation module 245 and the iteration module265 discussed herein may be performed by a single component. In someroute selection system embodiments, the functions performed by onecomponent in the route selection system 200 discussed herein may beperformed by multiple components. For example, the multiple functions ofthe display module 260 discussed herein may be performed by, e.g., aroute display component, a tracing feedback component, and othermiscellaneous components. Some route selection system embodiments mayinclude additional components to provide additional functionality. Forexample, a component may be provided that is dedicated to maintainingjournals, workout plans, travel itineraries, and/or other miscellaneousinformation. Components of route selection systems may perform thefunctions discussed herein in various ways. The ways by which thecomponents of the route selection system 200 discussed herein areprovided only for illustration.

FIG. 3 shows the route selection system 200 of FIG. 2 with the userinteraction module 475 shown in greater detail. The user interactionmodule 475 may include multiple components to receive input provided byusers, to direct requests received from users to the proper component(s)of the route selection system 200, to receive responsive displays fromthe display module 260, to perform various calculations, to provide thedisplays to the user, and/or to perform various additional functions.

The user interaction module 475 may be responsible for receiving andprocessing various requests provided by the user from the computer 205via an interface 480. The interaction module 475 may receive requestsfrom the computer 205 at a request distribution module 485. The requestdistribution module 485 may assess which of multiple components would beequipped to respond to the user's request. For example, if the userrequests routes based on entered parameters, the request distributionmodule 485 may provide the request to the parameter creation module 245.If the user requests a previously stored route, the parameterdistribution module 485 may provide the request to the stored routemodule 255. If the user requests to trace a route, the parameterdistribution module 485 may provide the request to the trace creationmodule 250. The request distribution module 485 may provide the requestto other components if such components are equipped to play a role inproviding responsive information.

FIG. 4 shows the route selection system 200 of FIG. 2 with the parametercreation module 245 shown in greater detail. The parameter creationmodule 245 may include multiple components to generate one or moreroutes based on parameters provided by a user.

The parameter creation module 245 may be operable to assess theparameters entered by the user to determine whether they are sufficientto allow the route selection system 200 to function. The parametercreation module 245 may receive parameters from the user interactionmodule 475 at a processor 285 through an interface 280 Such parametersmay include a variety of items related to a user's preferences inchoosing a route. Examples of parameters/criteria include startinglocation, ending location, distance, amount of time, travel surface type(e.g., road, sidewalk, unpaved trail, etc.), number of calories to beburned, extent of elevation change (e.g., flat, hilly, total elevationchange over route, etc.), pace (e.g., 7-minute miles), rate of speed,population density (e.g., big-city streets or country roads), lighting(e.g., lit or unlit), landmarks, and/or other parameters that may impactroute selection. The processor 285 may determine whether the parametersentered provide enough information to enable the map retrieving module275 to retrieve a map, e.g., from the map application 220 or to enablethe processor 285 to select a route. If the processor 285 determinesthat the parameters entered do not provide enough information to enablethe map retrieving module 275 to retrieve a map, the processor 285 maycause a notification to be displayed to the user, requesting additionalinformation. For example, if the parameters included only distance, theprocessor 285 may cause a notification to be displayed to the user,requesting information such as starting location or ending location. Ifthe processor 285 determines that the parameters entered do not provideenough information to enable processor 285 to select a route, theprocessor 285 may cause a notification to be displayed to the user,requesting additional information. For example, if the parametersincluded only a desired number of calories to be burned, the processor285 may cause a notification to be displayed to the user, requestinginformation such as the user's weight.

If the processor 285 determines that the parameters entered provideenough information to enable the map retrieving module 275 to retrieve amap and to enable the processor 285 to select a route, the processor 285may provide such parameters to the map retrieving module 275. The mapretrieving module 275 may then retrieve a suitable map from, e.g., themap application 220 and provide the map to the iteration module 265.

FIG. 5 shows the route selection system 200 of FIG. 2 with the mapretrieving module 275 shown in greater detail. The map retrieving module275 may include multiple components to retrieve one or more maps inresponse to user input, to co-register multiple maps into one suitablemap if necessary, and to provide the suitable map to appropriatecomponents. The term “maps,” as used herein, is to be interpretedbroadly and should encompass traditional maps, satellite photographs,hybrids (i.e., traditional maps shown in conjunction with satellitephotographs), and other similar items. Commonly, the map will includesome visual representation (a drawing, image, etc.) of a geographicarea.

With parameters from the parameter creation module 245, the mapretrieving module 275 may be operable to retrieve one or more maps. Themap retrieving module 275 may receive parameters from the parametercreation module 245 at a processor 315. The processor 315 may providethe parameters to a stored map retriever 320, which may search for a mapin a map repository 325 based on the parameters. If the stored mapretriever 320 is able to find a suitable map in the map repository 325,the stored map retriever 320 may provide the map to the processor 315.The processor 315 may analyze the map to determine whether the map isindeed suitable. If the processor 315 determines that the map issuitable, the processor 315 may provide the map to a communicationcomponent 330. If the processor 315 determines that the map isunsuitable, the processor 315 may notify the stored map retriever 320why the map is unsuitable and instruct the stored map retriever 320 tofurther search the map repository 325. In some instances, the stored mapretriever 320 may be unable to find a suitable map in the map repository325. In such instances, the stored map retriever 325 may so notify theprocessor 315. In the event that the stored map retriever 325 is unableto retrieve a suitable map, the processor 315 may determine whether totransmit a request for a suitable map to an external application, suchas map application 220 (e.g., a mapping web page). The processor 315 mayinstruct communication component 330 to transmit a request to the mapapplication 220. The communication component 330 may submit parametersto one or more external applications, possibly including the mapapplication 220, through an interface 335. The communication component330 may then receive one or more maps from the external applicationthrough the interface 335 (such as by downloading, or linking to, theone or more maps of the external application(s)).

The communications component 330 may be responsible for providing asingle suitable map to one or more components, such as the iterationmodule 265. If multiple maps are received by the communication component330, the communication component 330 may provide the maps to aco-registration module 340. The co-registration module 340 mayco-register the multiple maps, overlaying the maps on top of one anothersuch that a real-world location would be displayed in the same spot on ascreen for each of the maps. Examples of when multiple maps may beco-registered include situations in which a user would like to seeweather information (e.g., wind, temperature, rain, humidity, etc.) androad construction information for a selected route. In such situations,the communication component 330 may retrieve a map having the weatherinformation from one external application and a map having the roadconstruction information from a second external application. Thecommunication component 330 may provide the two maps to theco-registration module 340 for co-registration. The co-registrationmodule 340 may provide the co-registered map to the communicationcomponent 330. The communication component 330 may receive a suitablemap from the stored map retriever 320, from an external application viathe interface 335, from the co-registration module 340, or from othersources. The communication component 330 may provide the suitable map toone or more components, such as the iteration module 265.

In one particular embodiment, there is provided a time-animated mapshowing one or more remotes and the weather changes forecast for suchroute(s) over time. Thus, the operator can plan a 2-hour jogging route,and the route can be animated (optionally based on a predicted runningrate) so that the runner's location as a function of time is shown whileat the same time, the forecasted weather changes are simultaneouslyshown as a function of time.

The map retrieving module 275 shown in FIG. 5 includes multiplecomponents. Components designed to retrieve one or more maps in responseto user input, to co-register multiple maps into one suitable map ifnecessary, and to provide the suitable map to appropriate components mayinclude a greater or lesser number of components. In map retrievingmodule embodiments, the functions performed by multiple components inthe map retrieving module 275 discussed herein may be combined intofewer components, such as one component. For example, the multiplefunctions performed by the processor 315 and communication component 330discussed herein may be performed by a single component. In some mapretrieving module embodiments, the functions performed by one componentin the map retrieving module 275 discussed herein may be performed bymultiple components. For example, the multiple functions of theprocessor 315 discussed herein may be performed by, e.g., a componentdedicated to communicating with various other components, a componentdedicated to performing calculations, and other miscellaneouscomponents. Some map retrieving module embodiments may includeadditional components to provide additional functionality. For example,a component may be provided that is dedicated to selecting from amongmultiple external map applications based on preferences expressed by auser. Components of map retrieving modules may perform the functionsdiscussed herein in various ways. The ways by which the components ofthe map retrieving module 275 discussed herein are provided only forillustration.

Referring again to FIG. 4, in order to generate a route based onparameters provided by a user, the parameter creation module 245 mayretrieve information related to the map's legend from the iterationmodule 265. The processor 285 of the parameter creation module 245 mayinstruct a legend retriever 290 to retrieve such information from theiteration module 265. Such information may include a ratio of displayeddistance to real-life distance.

FIG. 6 shows the route selection system 200 of FIG. 2 with the iterationmodule 265 shown in greater detail. As discussed above, the iterationmodule 265 may receive a map from the map retrieving module 275. Theiteration module 265 may receive the map at a map handling module 345via an interface 310. The iteration module 265 may receive a request forinformation related to the map's legend from the parameter creationmodule 245 at a request handling module 350 via the interface 310. Therequest handling module 350 may retrieve responsive information from themap in the map handling module 345. The request handling module 350 maytransmit responsive information related to the map's legend to theparameter creation module 245 via the interface 310.

Referring again to FIG. 4, the parameter creation module 245 may beoperable to retrieve information related to the map's legend, to performvarious calculations based on user-entered parameters, and to providecriteria to the iteration module 265 to allow the iteration module 265to select one or more routes. The parameter creation module 245 mayreceive information related to the map's legend from the iterationmodule 265 at the legend retriever 290 via the interface 280. The legendretriever 290 may provide the information related to the map's legend tothe processor 285. The processor 285 may instruct an equation retriever295 to retrieve a suitable equation from an equation repository 300. Forexample, if the parameters include 45-minute duration and 7-minutemiles, the processor 285 may instruct the equation retriever 295 toselect the following equation from the equation repository 300:Real-life distance is equal to time duration divided by rate of speed.Using the information related to the map's legend and the equationretrieved from the equation repository 300, the processor 285 maycalculate a rough line length. Using the parameters provided in theexample above and the corresponding equation, along with legend-relatedinformation of, e.g., one inch equals 0.5 mile, the processor 285 wouldcalculate a rough line length of approximately 12.9 inches. Theparameter creation module 245 may provide the rough line length to theiteration module 265. The parameter creation module 245 may provideadditional parameters to the iteration module 265 that may enable theiteration module 265 to focus on a portion of the selected map. Such mapfocusing criteria may include starting location, ending location, alandmark to be encountered at a particular point (e.g., a water breakfive miles into the travel), a desired travel surface, and/or other mapfocusing criteria. In the event that certain parameters are entered(e.g., a desired amount of elevation change), the parameter creationmodule 245 may provide elevation change criteria to the iteration module265. In the event that certain parameters are entered (e.g., a desiredamount of calories to be burned), the parameter creation module mayprovide calorie criteria to the iteration module 265. The caloriecriteria may be a function of the route's distance, the person's weight,and the route's elevation change. In some embodiments, the caloriecriteria may be a function of the weather (e.g, a traveler may tend toburn more calories on a hot, humid day than on a cool, breezy day). Theinformation provided by the parameter creation module 245 to theiteration module 265 may allow the iteration module 265 to select one ormore routes.

Referring again to FIG. 6, the iteration module 265 may assist theparameter creation module 245 in generating a route corresponding toparameters provided by a user. The iteration module 265 may receive therough line length, the map focusing criteria, the elevation changecriteria, and/or the calorie criteria from the parameter creation module245 at a route selector 305 via the interface 310. The route selector305 may be capable of selecting a list of potential routes. The routeselector 305 may submit a request to the map handling module 345 for alist of routes based on the rough line length, the map focusingcriteria, the elevation change criteria, and/or the calorie criteria.The map handling module 345 may select all routes on the map that have alength approximately equal to the rough line length, that satisfy mapfocusing criteria, that satisfy the elevation change criteria, and/orthat satisfy the calorie criteria. The map handling module 345 mayprovide the route selector 305 with a list of potential routes alongwith verification information related to the rough line length and/orthe criteria provided by the parameter creation module 245. If the maphandling module 345 is unable to find any such routes, the map handlingmodule 345 may so notify the route selector 305. The route selector 305may provide either a notification that no routes were found or the listof potential routes and corresponding verification information to theparameter creation module 245 via the interface 310.

Referring again to FIG. 4, the parameter creation module 245 may beresponsible for verifying that the routes selected by the iterationmodule 265 do indeed meet all of the user parameters. The parametercreation module 245 may receive the list of potential routes andcorresponding verification information from the iteration module 265 atthe processor 285 via the interface 280. The processor 285 may determinewhich of the potential routes satisfy all the parameters entered by theuser. The processor 285 may provide the iteration module 265, via theinterface 280, with a list of verified routes and may instruct theiteration module 265 to provide the map and the routes to the displaymodule 260 for display. The processor 285 may instruct the iterationmodule 265 to provide the map and the routes to the stored route module255 for storage.

The parameter creation module 245 shown in FIG. 4 includes multiplecomponents. Modules designed to generate one or more routes based onparameters provided by a user may include a greater or lesser number ofcomponents. In parameter creation module embodiments, the functionsperformed by multiple components in the parameter creation module 245discussed herein may be combined into fewer components, such as onecomponent. For example, the multiple functions performed by the equationretriever 295 and the legend retriever 290 discussed herein may beperformed by a single retriever component. In some parameter creationmodule embodiments, the functions performed by one component in theparameter creation module 245 discussed herein may be performed bymultiple components. For example, the multiple functions of theprocessor 285 discussed herein may be performed by, e.g., an externalcommunication component, an internal communication component, acalculation component, a verification component, and/or othermiscellaneous components. Some parameter creation module embodiments mayinclude additional components to provide additional functionality. Forexample, one or more components may be provided that are dedicated tohandling and analyzing maps, or performing the functions of theiteration module 265 as discussed herein. Components of parametercreation modules may perform the functions discussed herein in variousways. The ways by which the components of the parameter creation module245 are discussed herein are provided only for illustration.

Referring again to FIG. 6, the iteration module 265 may receive a listof verified routes and may provide those verified routes to componentsper instructions received from the parameter creation module 245. Theiteration module 265 may receive the list of verified routes and theinstructions to provide the verified routes at the route selector 305and the instructions to provide the map at the map handling module 345via the interface 310. The route selector 305 may provide the verifiedroutes to the display module 260 for display and to the stored routemodule 255 for storage. The map handling module 345 may provide the mapto the display module 260 for display and to the stored route module 255for storage.

The iteration module 265 shown in FIG. 6 includes multiple components.Iteration modules 265 may include a greater or lesser number ofcomponents. In iteration module embodiments, the functions performed bymultiple components in the iteration module 265 discussed herein may becombined into fewer components, such as one component. For example, themultiple functions performed by the map handling module 345 and theroute selector 305 discussed herein may be performed by a singlecomponent dedicated to handling and analyzing maps. In some iterationmodule embodiments, the functions performed by one component in theiteration module 265 discussed herein may be performed by multiplecomponents. For example, the multiple functions of the route selector305 discussed herein may be performed by, e.g., a component foranalyzing line length, a component for analyzing map focusing criteria,a component for analyzing elevation change criteria, a component foranalyzing calorie criteria, and/or other miscellaneous components. Someiteration module embodiments may include additional components toprovide additional functionality. For example, a component may beprovided that is dedicated to receiving parameters from users,performing calculations, and/or performing other functions discussed inconnection with the parameter creation module 245 herein. Components ofiteration modules may perform the functions discussed herein in variousways. The ways by which the components of the iteration module 265discussed herein are provided only for illustration.

The exemplary system discussed in connection with FIGS. 4-6 may beimplemented with displays similar to those of FIGS. 1B-1C. FIGS. 1B-1Cmay include a display 135, which may include a map 137, a key 139, androute selection mode icons 141, 143, 145, similar to those of FIG. 1A.In the display 135, the plan route icon 141 may be highlighted toindicate that the user has chosen to select a route by entering one ormore parameters. FIG. 1B shows the display 135 before the user hasentered any parameters. The display 135 may include a route criteriadrop down menu 147. In this exemplary embodiment, the user may selectfrom four different types of route criteria: calories burned, distance,time, and speed. In some embodiments, more or less types of routecriteria may be available (e.g., any combination of the noted criteriacan be available). The display may include a preferred path drop downmenu 149. In this exemplary embodiment, the user may select from threedifferent types of preferred paths: major intersections, back roads, andno roads. The display 135 may include a counter 151 to indicate thedistance of one or more selected paths. As shown, the counter 151displays path distance in miles, but the counter 151 may display pathdistance in any suitable unit of measurement (kilometers, meters, feet,yards, etc.). Because FIG. 1B shows the display 135 before the user hasentered any parameters, the counter 151 may display a distance of 0.0miles.

FIG. 1C shows the display 135 after the user has entered parameters.From the route criteria drop down menu 147, the user has selecteddistance and has indicated a distance of 3.0 miles. From the preferredpath drop down menu 149, the user has selected major intersections. Insome instances, the user may select from either the route criteria dropdown menu 147 or the preferred path drop down menu 149. Based on thesecriteria, a system similar to that discussed in connection with FIGS.4-6 may display a route 153. The route 153 may include a start icon 155,a stop icon 157, mile markers 159, and direction indicators 161. Thecounter 151 may display that the route 153 has a distance of 3.0 miles.In some embodiments, a counter may display that the user would burn acertain number of calories while traveling the route. As discussedelsewhere herein, the user may manipulate the displayed route 153 invarious ways. The counter 151 may display the distance of the route 153in real time during such manipulations (i.e., the distance displayedchanges as the route changes). The user may memorize the route 153 andthen go travel it (e.g., by running). In some embodiments, the user mayprint the route 153 and bring it while traveling. In some embodiments,the user may download the route 153 to, e.g., an mp3 player or anotherportable device for review while traveling. In some embodiments, whenthe user zooms in or out on the map, the route 153 may zoom in and outwith the map, thereby allowing the user to view the route 153 in variousdegrees of detail. In some embodiments, the display 135 may providetextual instructions corresponding to the route 153, allowing users totravel the route 153 by referring to the displayed map and/or to thetextual instructions.

FIG. 7 shows the route selection system 200 of FIG. 2 with the storedroute module 255 shown in greater detail. The stored route module 255may include multiple components to store newly created routes in thememory of the route selection module 210 and to provide a route that hasbeen stored in response to user requests. The stored route module 255may receive maps and routes corresponding to newly created routes at anindexing module 355 via an interface 360. The indexing module 355 maystore the newly created routes in a route repository 365 according tocriteria such as, e.g., date, length, starting location, weatherconditions, time of day, etc. The routes stored in the route repository365 may be available to be retrieved by users for subsequent use.

In some embodiments, the route selection system 210 may attempt toretrieve a route from the stored route module 255 before creating aroute via the parameter creation module 245. The stored route module 255may receive parameters from the user interaction module 475 at a routeretrieving module 370 via the interface 360. The route retrieving module370 may retrieve routes from the route repository 365 that satisfy allthe parameters entered by the user. The route retrieving module 370 mayprovide the routes (including corresponding maps) to the display module260 for display. In embodiments in which the route selection system 200attempts to retrieve a route from the stored route module 255 beforecreating a route via the parameter creation module 245, the stored routemodule 255 may notify the parameter creation module 245 whether anyroutes were retrieved from storage that satisfy all the parametersentered by the user. If no routes were retrieved from storage, theparameter creation module 245 may proceed to generate one or more routes(as discussed above). If one or more routes were retrieved from storage,the route selection module 210 may prevent the parameter creation module245 from generating routes.

The stored route module 255 shown in FIG. 7 includes multiplecomponents. Stored route module embodiments may include a greater orlesser number of components. In stored route module embodiments, thefunctions performed by multiple components in the stored route module255 discussed herein may be combined into fewer components, such as onecomponent. For example, the multiple functions performed by the routeretrieving module 370 and the indexing module 355 discussed herein maybe performed by a single component that is capable of both storing andretrieving routes. In some stored route module embodiments, thefunctions performed by one component in the stored route module 255discussed herein may be performed by multiple components. For example,the multiple functions of the route retrieving module 370 discussedherein may be performed by, e.g., a component dedicated to receivingparameters, a component dedicated to searching storage, and othermiscellaneous components. Some stored route module embodiments mayinclude additional components to provide additional functionality. Forexample, components may be provided that allow for searching othercomputers in a network for stored routes. Components of stored routemodules may perform the functions discussed herein in various ways. Theways by which the components of the stored route module 255 discussedherein are provided only for illustration.

The exemplary system discussed in connection with FIG. 7 may beimplemented with displays similar to those of FIGS. 1D-1E. FIGS. 1D-1Emay include a display 163, which may include a map 165, a key 167, androute selection mode icons 169, 171, 173, similar to those of FIG. 1A.In the display 163, the my route icon 171 may be highlighted to indicatethat the user has chosen to select a previously stored route. FIG. 1Dshows the display 163 before the user has selected a previously storedroute. The display 163 may include a my routes drop down menu 175. Inthis exemplary embodiment, the user may select previously stored routesten different ways: by route name, by date, by calories burned, bydistance, by time, by speed, by terrain, by major interstates, bylighted paths, by back roads, and by no roads. In other embodiments,users may select previously stored routes in a greater or lesser numberof ways (e.g. any subgroup of the 10 noted ways may be available). Thedisplay 135 may include a counter 177 to indicate the distance of one ormore previously stored routes. The display 135 may include a counter toindicate the number of calories burned for one or more of the previouslystored routes and/or a counter to indicate the pace at which the usercompleted the one or more previously stored routes. As shown, thecounter 177 displays path distance in miles, but the counter 177 maydisplay path distance in any suitable unit of measurement. Because FIG.1D shows the display 163 before the user has entered any parameters, thecounter 177 may display a distance of 0.0 miles.

FIG. 1E shows the display 163 after the user has selected a previouslystored route. From the my mutes drop down menu 175, the user hasselected a route dated Oct. 20, 2004. The date may correspond to thedate the route was first created, last modified, or other significantdate. Per the user's selection, a system similar to that discussed inconnection with FIG. 7 may display a route 179. The route 179 mayinclude a start icon 181, a stop icon 183, mile markers 185, anddirection indicators 187. The counter 177 may display that the route 179has a distance of 3.0 miles. The user may memorize the route 179 andthen go travel it (e.g., by running). In some embodiments, the user mayprint the route 179 and bring it while traveling. In some embodiments,the user may download the route 179 to, e.g., an mp3 player or anotherportable device for review while traveling. In some embodiments, whenthe user zooms in or out on the map, the route 153 may zoom in and outwith the map, thereby allowing the user to view the route 153 in variousdegrees of detail. In some embodiments, the display 135 may providetextual instructions corresponding to the route 153, allowing users totravel the route 153 by referring to the displayed map and/or to thetextual instructions.

In some embodiments, a user may wish to modify a previously storedroute. The display 163 of FIG. 1E may include an erase icon 189 and aresume icon 191. The user may modify the route 179 by actuating theerase icon 189. The user may then provide input (e.g., by enteringparameters or by tracing) indicating which portion(s) of the route 179should be erased. The user may then actuate the resume icon 191 tofurther edit the route 179 by, e.g., drawing a new path to connectsegments of the route that were affected by the erasure. In someinstances, the user may actuate the resume icon 191 to finalize theroute 179 for memorization, for printing, or for download. An example ofthe functionality associated with modifying a displayed route isdiscussed in greater detail in connection with FIGS. 1G-1H, and 3. Anexemplary system equipped with editing functionality is discussed inconnection with FIG. 3.

FIG. 8 shows the route selection system 200 of FIG. 2 with the tracecreation module 250 shown in greater detail. The trace creation module250 may include multiple components to allow a user to generate a routeby providing input through tracing, for example, a stylet or a mouse ona screen of the computer 205. The trace creation module 250 may receiveparameters from the user interaction module 475 at a processor 395through an interface 400. The parameters may be similar to thosediscussed in connection with FIG. 4. Referring again to FIG. 8, theparameters may include an indication that the user wishes to generate aroute via tracing. In such instances, the processor 395 may determinewhether the parameters entered provide enough information to enable themap retrieving module 275 to retrieve a map from the map application220. If the processor 395 determines that the parameters entered do notprovide enough information to enable the map retrieving module 275 toretrieve a map, the processor 395 may cause a notification to bedisplayed to the user, requesting additional information. For example,if the parameters included only distance, the processor 395 may cause anotification to be displayed to the user, requesting information such asstarting location or ending location. If the processor 395 determinesthat the parameters entered provide enough information to enable the mapretrieving module 275 to retrieve a map, the processor 395 may providesuch parameters to the map retrieving module 275 via the interface 400.The map retrieving module 275 may then retrieve a suitable map from,e.g., the map application 220 in a manner similar to that discussed inconnection with FIG. 5. The trace creation module 250 may receive themap from the map application 220 at a co-registration module 405 via theinterface.

The co-registration module 405 of the trace creation module 250 may bedesigned to provide a traceable map to the display module 260 to allowusers to generate a route via tracing. As discussed above, the processor395 may receive parameters that include an indication that the userwishes to generate a route via tracing. The processor 395 may instruct atrace plot retriever 410 to retrieve a trace plot from a trace plotrepository 415. A trace plot may be a plot that registers multiplepoints according to X-Y coordinates in response to tracing activity by auser. The trace plot retriever 410 may retrieve a trace plot from thetrace plot repository 415 and may provide the trace plot to theco-registration module 405. The co-registration module 405 mayco-register the map received from the map application 220 via theinterface 400 and the trace plot received from the trace plot retriever410, overlaying the trace plot on top of the map to create a traceablemap. The co-registration module 405 may provide the traceable map to thedisplay module 260, via the interface 400, for display to allow the userto generate a route via tracing.

The trace creation module 250 shown in FIG. 8 includes multiplecomponents. Modules designed to allow a user to generate a route byproviding input through tracing, for example, a stylet or a mouse on ascreen of the computer 205 may include a greater or lesser number ofcomponents. In trace creation module embodiments, the functionsperformed by multiple components in the trace creation module 250discussed herein may be combined into fewer components, such as onecomponent. For example, the multiple functions performed by the traceplot retriever 410 and the co-registration module discussed herein maybe performed by a single component dedicated to retrieving traceablemaps. In some trace creation module embodiments, the functions performedby one component in the trace creation module 255 discussed herein maybe performed by multiple components. For example, the multiple functionsof the co-registration module 405 discussed herein may be performed by,e.g., a component dedicated to creating traceable maps, a componentdedicated to handling and responding to internal communications, and/orother miscellaneous components. Some trace creation module embodimentsmay include additional components to provide additional functionality.For example, components may be provided that allow the trace creationmodule to interact directly with users in receive input and providereal-time feedback. Components of trace creation modules may perform thefunctions discussed herein in various ways. The ways by which thecomponents of the trace creation module 250 discussed herein areprovided only for illustration.

FIG. 9 shows the route selection system 200 of FIG. 2 with the drivingdirections module 270 shown in greater detail. The driving directionsmodule 270 may include multiple components to provide driving directionscorresponding to the selected route. Under some circumstances, a usermay wish to obtain driving directions that correspond to one or moreroutes. For example, a user may have enjoyed a route that he or shepreviously jogged, hiked, biked, etc., and may wish to drive as closelyas possible along that route. Other examples involve driving to thestarting location of a route to drop someone off and/or driving to theending location of a route to pick someone up. The driving directionsmodule 270 may receive a request from the user interaction module 475 toprovide driving directions that correspond to one or more routes at arequest module 375 via an interface 380. In some situations, the requestmay include location information, such as the location from which theuser wishes to drive, along with information concerning the route, suchas the ending location. In some situations, the request may include onlyinformation concerning the route (e.g., the starting location, theending location, and/or one or more intermediate locations). The requestmodule 375 may instruct a route retriever 385 to retrieve a route from,e.g., the display module 260 or the stored route module 255, thatcorresponds to the user's request. The route retriever 385 may receivethe route (including the corresponding map) in response and may providethe route to the request module 375. The request module 375 may assesswhat information is needed to formulate a request to an externalapplication, such as map application 220. The request module 375 may useinformation provided along with the user request to formulate a drivingdirections request (e.g., the location from which the user wishes todrive). The request module 375 may instruct a point extracting module390 to extract information from the route/map combination (e.g., anintermediate location). The request module 375 may formulate a drivingdirections request based on the extracted information or the combinedextracted information and user-provided information. The request module375 may transmit the driving directions request to an external mapapplication, such as map application 220, via the interface 380. Therequest module 375 may receive driving directions in response from theexternal application via the interface 380. The request module 375 mayprovide the driving directions to the display module 260 for display. Insome embodiments, the driving directions module 270 may providedirections for forms of travel other than driving (e.g., hiking, biking,etc.) in a manner similar to that discussed herein. In such embodiments,the user may be able to obtain directions even if the desireddestination is unreachable by driving on streets/highways/roads.

The driving directions module 270 shown in FIG. 9 includes multiplecomponents. Modules designed to provide driving directions correspondingto the selected route may include a greater or lesser number ofcomponents. In driving directions module embodiments, the functionsperformed by multiple components in the driving directions module 270discussed herein may be combined into fewer components, such as onecomponent. For example, the multiple functions performed by the routeretriever 385 and the point extracting module 390 discussed herein maybe performed by a single component designed to extract information fromroutes. In some driving directions module embodiments, the functionsperformed by one component in the driving directions module 270discussed herein may be performed by multiple components. For example,the multiple functions of the request module 375 discussed herein may beperformed by, e.g., a component dedicated to handling and responding tointernal requests, a component dedicated to communicating requests toexternal map applications, and other miscellaneous components. Somedriving directions module embodiments may include additional componentsto provide additional functionality. For example, a component may beprovided that is dedicated to selecting from among multiple sets ofdriving directions received from external map applications based on userpreferences. Components of driving directions modules may perform thefunctions discussed herein in various ways. The ways by which thecomponents of the driving directions module 270 discussed herein areprovided only for illustration.

FIG. 10 shows the route selection system 200 of FIG. 2 with the displaymodule 260 shown in greater detail. The display module 260 may includemultiple components to collect various information from the componentsof the route selection module 210 and generate a display to betransmitted to and displayed on the computer 205.

The display module 260 may include an information gathering module 465,which may collect information from one or more components of the routeselection module 210, depending on the user's request and/or on otherfactors. For example, the information gathering module 465 may receive asuitable map from the iteration module 265, as discussed in connectionwith FIG. 6, at a map collector 420 via an interface 425. Theinformation gathering module 465 may receive weather information from anexternal application such as the weather application 225 at a weathercollector 435 via the interface 425. The information gathering module465 may receive road construction information from an externalapplication such as the road construction application 230 at a roadconstruction collector 440 via the interface 425. The informationgathering module 465 may receive other miscellaneous information fromvarious applications at a miscellany collector 445 via the interface425. Examples of such miscellaneous information include informationrelated to training logs, dietary logs, and the like.

The information gathering module 465 may receive various routes from oneor more components of the route selection module 210 at a routecollector 430 via the interface 425, depending on the user's requestand/or on other factors. For example, the route collector 430 maycollect verified routes from the iteration module 265 and/or theparameter creation module 245 via the interface 425, as discussed inconnection with FIGS. 4 and 6. The route collector 430 may collectstored routes from the stored route module 255, as discussed inconnection with FIG. 7. In some embodiments, the route collector 430 maycollect mutes from multiple sources.

With information collected from one or more components of the routeselection module 210, the display module 260 may generate a display tobe displayed on the computer 205. The display module 260 may include aGUI retrieving module 450, which may retrieve a graphical user interfacefrom a GUI repository 455 that corresponds to parameters entered by theuser. The display module 260 may include a display packaging module 460,which may retrieve the graphical user interface from the GUI retrievingmodule 450, the user-entered request from the user interaction module475, the information from the information gathering module 465, and/orother information. The display packaging module 460 may create adisplay. In the display, one or more routes may be displayed. If a routeinvolves covering the same path more than once, that path may bedisplayed in such a way as to indicate the multiple passes (e.g., bydisplaying the path in a different color than the rest of the routeand/or by providing textual indication). The display packaging module460 may provide the display to a display transmission module 470, whichmay provide the display to the user interaction module 475.

The display module 260 shown in FIG. 10 includes multiple components.Modules designed to collect various information from components of theroute selection module 210 and generate a display to be transmitted toand displayed on the computer 205 may include a greater or lesser numberof components. In display module embodiments, the functions performed bymultiple components in the display module 260 discussed herein may becombined into fewer components, such as one component. For example, themultiple functions performed by the weather collector 435, the roadconstruction collector 440, and the miscellany collector 445 may beperformed by a single component designed to collect information fromexternal applications. In some display module embodiments, the functionsperformed by one component in the display module 260 discussed hereinmay be performed by multiple components. For example, the multiplefunctions of the route collector 430 discussed herein may be performedby, e.g., a component dedicated to collecting verified routes, acomponent dedicated to collecting traceable maps, a component dedicatedto collecting stored routes, and/or other miscellaneous components. Somedisplay module embodiments may include additional components to provideadditional functionality. For example, a component may be provided thatis dedicated to interfacing directly with users. Components of displaymodules may perform the functions discussed herein in various ways. Theways by which the components of the display module 260 discussed hereinare provided only for illustration.

Referring again to FIG. 3, the user interaction module 475 may provideresponsive information to users at the computer 205 via the interface480. The user interaction module 475 may receive a display from thedisplay module 260 at a display handling module 490 via the interface480. The display handling module 490 may verify that the display isindeed responsive to the request provided by the user. The displayhandling module 490 may provide the display to the computer 205 via theinterface to be displayed for the user.

In some instances, the user interaction module 475 may provideadditional assistance to the user in selecting a route. For instance, inthe event the user request involves tracing a route, the userinteraction module 475 may provide a traceable map to the computer 205via the interface 480 for display to the user The user may enteradditional information, such as by tracing a route on the traceable mapwith a stylet, a mouse, or other suitable tracing instrument. Suchinformation may be provided to the user interaction module 475 at afollow-up module 495 via the interface 480. The follow-up module 495 mayprocess that information, modify the display, and provide a modifieddisplay to the computer 205 for display to the user. For example, thefollow-up module 495 may include the traced route on the display and maycalculate the distance and/or other characteristics of the traced route.In some embodiments, the follow-up module 495 may provide a display thatincludes the traced route and the distance and/or other characteristicsof the traced route in real time (i.e., as the user traces). In someembodiments, the follow-up module 495 may provide a modified displaythat is based solely on the user's tracing. In such embodiments, themodified display may display the traced route exactly as the user tracedit. In some embodiments, the follow-up module 495 may provide a modifieddisplay that is based in part on the user's tracing and in part on otherfactors. In such embodiments, the user may trace a route with a suitabletracing instrument and may also indicate that the displayed route shouldbe, e.g., entirely on well-lighted sidewalks such that no point on theroute strays more than 0.5 miles from the traced route. In suchembodiments, the follow-up module 495 may determine whether any routessatisfy the user-entered criteria and may modify the display to providethe responsive route if possible. In such embodiments, the user mayindicate the distance that the calculated route may stray from thetraced route by tracing with a thicker line to indicate a greater straydistance and tracing with a thinner line to indicate a lesser straydistance. In some embodiments in which the follow-up module 495 providesa modified display that is based in part on the user's tracing and inpast on other factors, the other factors may include user-enteredparameters. In such embodiments, the user could enter a startinglocation and an ending location and then trace the route in between. Insuch embodiments the user could enter a starting location and trace theroute, leaving the last point traced as the ending location. In suchembodiments, the user could enter starting and ending locations viatracing and then enter parameters to define a route between the startingand ending locations.

Other examples of the functionality of the follow-up module 495 mayinvolve a user wishing to erase a portion of a route displayed. In suchinstances, the user may provide an indication to the computer 205 thathe/she wishes to erase a portion of a displayed route. The indicationmay be provided to the follow-up module 495 via the interface 480. Theuser may provide to the computer 205 information specifying whichportion of which route he/she wishes to erase. In some embodiments, theuser may provide such specifying information by entering parameters viaa keyboard or other language-based input instrument. In someembodiments, the user may provide such specifying information by tracingwith a stylet, a mouse, or other suitable tracing instrument. Thefollow-up module 495 may receive such specifying information. Thefollow-up module 495 may process the specifying information, modify thedisplay, and provide a modified display to the computer 205 for displayto the user. For example, the follow-up module 495 may include themodified route (i.e., the original route minus the erasure) on thedisplay and may calculate the distance and/or other characteristics ofthe modified route. In some embodiments, the follow-up module 495 mayprovide a display that includes the modified route and the distanceand/or other characteristics of the modified route in real time. In someembodiments, the follow-up module 495 may calculate the distance for twoseparate routes on the map at the same time.

Other examples of the functionality of the follow-up module 495 mayinvolve a user wishing to view information corresponding to a portion ofa route displayed. In such instances; the user may provide an indicationto the computer 205 that he/she wishes to view such information. Theindication may be provided to the follow-up module 495 via the interface480. The user may provide information specifying the portion of theroute that he/she wishes to know more about to the computer 205. In someembodiments, the user may provide such specifying information byentering parameters via a keyboard or other language-based inputinstrument. In some embodiments, the user may provide such specifyinginformation by tracing with a stylet, a mouse, or other suitable tracinginstrument. The follow-up module 495 may receive such specifyinginformation. The follow-up module 495 may process the specifyinginformation, modify the display (e.g., by highlighting the selectedportion), and provide a modified display to the computer 205 for displayto the user. In some embodiments, the follow-up module 495 may provide adisplay that includes the highlighted route and the distance and/orother characteristics of the highlighted route in real time (i.e., whilethe user is selecting the portion). In some embodiments, the follow-upmodule 495 may calculate the distance for two separate routes on the mapat the same time.

The user interaction module 475 shown in FIG. 3 includes multiplecomponents. Modules designed to perform various functions in interactingwith users may include a greater or lesser number of components. In userinteraction module embodiments, the functions performed by multiplecomponents in the user interaction module 475 discussed herein may becombined into fewer components, such as one component. For example, themultiple functions performed by the display handling module 490 and thefollow-up module 495 may be performed by a single component designed toprovide displays to users that correspond to their requests. In someuser interaction module embodiments, the functions performed by onecomponent in the user interaction module 475 discussed herein may beperformed by multiple components. For example, the multiple functions ofthe follow-up module 495 discussed herein may be performed by, e.g., acomponent dedicated to handling erasures, a component dedicated tohandling trace-only routes, a component dedicated to handlingtrace-plus-criteria routes, and/or other miscellaneous components. Someuser interaction module embodiments may include additional components toprovide additional functionality. For example, a component may beprovided that is dedicated to adding advertisements or othermiscellaneous information to displays. Components of user interactionmodules may perform the functions discussed herein in various ways. Theways by which the components of the user interaction module 475discussed herein are provided only for illustration.

The exemplary system discussed in connection with FIGS. 3 and 8 may beimplemented with displays similar to those of FIGS. 1F-1H. FIGS. 1F-1Hmay include a display 500, which may include a map 505, a key 510, androute selection mode icons 515, 520, 525, similar to those of FIG. 1A.In the display 500, the draw route icon 525 may be highlighted toindicate that the user has chosen to select a route by tracing. FIG. 1Fshows the display 500, which may include a traced route 530. The display500 may include a counter 535 to indicate the distance of the tracedroute 530. As shown, the counter 535 displays path distance in miles,but the counter 535 may display path distance in any suitable unit ofmeasurement. The route 500 may include a start icon 540, a stop icon545, mile markers 550, and direction indicators 555. The counter 535 maydisplay that the traced route 530 has a distance of 3.0 miles. Thecounter 535 may display the distance of the traced route 530 as the usertraces (i.e., in real time). In some embodiments, the user may select aportion of a displayed route, and the selected portion may behighlighted in the display 500. In such embodiments, multiple portionsmay be selected, and each portion may be highlighted in a differentcolor. In such embodiments, the display 500 may include multiplecounters 535, such as a counter for the entire route along with countersfor each selected portion. In some embodiments, multiple routes may bedisplayed at the same time. In such embodiments, the display 500 mayinclude an aggregate counter that may display the combined distance ofall the displayed routes. The user may memorize the traced route 530 andthen go travel it (e.g., by running). In some embodiments, the user mayprint the traced route 530 and bring it while traveling. In someembodiments, the user may download the traced route 530 to, e.g., an mp3player for review while traveling. In some embodiments, when the userzooms in or out on the map, the route 153 may zoom in and out with themap, thereby allowing the user to view the route 153 in various degreesof detail. In some embodiments, the display 135 may provide textualinstructions corresponding to the route 153, allowing users to travelthe route 153 by referring to the displayed map and/or to the textualinstructions.

In some embodiments, a user may wish to modify a traced route. FIGS.1G-1H show exemplary displays that may be used in connection with asystem having editing functionality. The display 500 of FIGS. 1G-1H mayinclude an erase icon 560 and a resume icon 565. The user may modify theroute 530 by actuating the erase icon 560. The user may then provideinput (e.g., by entering parameters or by tracing) indicating whichportion(s) of the route 530 should be erased. FIG. 1G shows how this mayresult in a route portion 532 being highlighted in a different color.The distance of the route 530 without the route portion 532 may bereflected in the counter. FIG. 1H shows how the user may then actuatethe resume icon 565 to further edit the route 530 by, e.g., drawing anew path to connect segments of the route that were affected by theerasure. This may result in an added portion 534 being displayed, alongwith a corresponding change in the distance displayed by the counter535. In some instances, the user may actuate the resume icon 565 tofinalize the route 530 for memorization, for printing, or for download(e.g., when the user erases a portion at the beginning or the end of aroute 530. An exemplary system equipped with editing functionality isdiscussed in connection with FIG. 3.

FIG. 11 provides a flow chart for an exemplary method (600) of assistinga user in selecting a route. The method (600) may include receiving aroute request (605). Receiving a route request (605) may involvereceiving any of the various route requests discussed herein or anyother suitable route request. The route request may include mapinformation. Such map information may include a starting point, anending point, a landmark point, or combinations thereof. The routerequest may include route information. Such route information mayinclude lighting criteria, travel surface criteria, population densitycriteria, distance criteria, speed criteria, calorie criteria, timecriteria, elevation change criteria, landmark criteria, and combinationsthereof. The method (600) may include retrieving a map (610). Retrievinga map (610) may be based on the map information. The method (600) mayinclude identifying one or more potential routes (615). Identifying oneor more potential routes (615) may be based on a first route informationitem (e.g., lighting criteria). The method (600) may include identifyingone or more selected routes from the potential routes (620). Identifyingone or more selected routes from the potential routes (620) may involveidentifying which of the one or more potential routes satisfy a secondroute information item (e.g., travel surface criteria). The method (600)may include providing one or more selected routes on the map (625).Providing one or more selected routes on the map (625) may be based onthe route information. The method (600) may include providing one ormore selected routes and the map for display to the user (630). Themethod (600) may include providing selected route information fordisplay to the user (632). Providing selected route information fordisplay to the user (632) may include providing selected routeinformation that corresponds to the one or more selected routes. In someembodiments, the selected route information may include a distance ofthe one or more selected routes. In some embodiments, the selected routeinformation may include driving directions corresponding to the one ormore selected routes. The method (600) may determine whether the userwishes to edit one or more of the selected routes (635). If the userdoes not wish to edit one or more of the selected routes, the user mayuse the selected route(s) for travel (e.g., by memorizing, printing, ordownloading). If the user wishes to edit one or more selected routes,the method (600) may include receiving editing instructions (640). Theediting instructions may be entered by the user. The method (600) mayinclude modifying one or more selected routes (645). Modifying one ormore selected routes (645) may be based on the editing instructions.Modifying one or more selected routes (645) may create one or moremodified routes. The method (600) may include providing the one or moremodified routes for display to the user (650). The method (600)discussed herein is for illustration only. Any of the functionalityand/or features discussed herein in connection with a system (see FIGS.2-10) may also be implemented by a corresponding method and/orcorresponding steps. All methods discussed herein may be provided on acomputer-readable medium as instructions for causing a programmableprocessor to act.

FIG. 12 shows one example of a method of allowing a runner to determinecharacteristics of a route that can be used in some embodiments of thepresent invention. In some embodiments, the method can be performed by aprogrammable processor, which can act according to instructionsprogrammed in a computer-readable medium. The processor can receive astarting point (1205) and an ending point (1210) corresponding to aroute that a runner has run or may run. The processor can receive anyadditional points that make up a route, and the points can be providedin any of the ways discussed herein.

The processor can ask the runner for additional information, and therunner can provide it, depending on his or her desired output. Therunner can have the option of learning how many calories he or she wouldburn in running the route (1215). If the runner would like to know thenumber of calories burned, he or she would provide calorie informationto the processor (1230). Calorie information could include any of theinformation concerning calories discussed herein. The runner can havethe option of learning the pace at which he or she intended to run theroute (1220). If the runner would like to know the pace at which he orshe intended to run the route, he or she would provide pace informationto the processor (1235). Pace information could include the amount oftime the runner expected to take in running the route or any otherinformation concerning pace discussed herein. As is discussed elsewhereherein, the runner can have the option of turning mile markers on or off(1225). If the runner would like to change the mile marker setting(e.g., turning mile markers off or turning mile markers on), he or shecould provide one or more mile marker inputs to the processor (1240).Some embodiments can provide runners with options for a greater orlesser number of outputs.

After learning of the runner's desired output and receiving theappropriate information, the processor, can provide the desired outputto the runner. In some embodiments, the processor can cause the route(or portion thereof) to be displayed to the user (1245). The processorcan do so in any of the ways discussed herein. In some embodiments, theprocessor can cause the runner's selected information to be displayed tothe runner (1250). For example, as is discussed elsewhere herein, therunner can view that he or she would burn X number of calories runningthe route or would run the route at 8-minute-mile pace, that the base ofZ hill is approximately one mile away from home, and so on. The methodof FIG. 12 is illustrative. Any of the functionality and/or featuresdiscussed herein may be combined with some or all of the functionalityand/or features of FIG. 12's method. A runner may use the functionalityprovided in the method of FIG. 12, or in any of the methods discussedherein, before or after running the route.

FIG. 13 shows one example of a method of assisting a traveler inplanning a route that can be used in some embodiments of the presentinvention. In some embodiments, the method can be performed by aprogrammable processor, which can act according to instructionsprogrammed in a computer-readable medium. The processor can receivevarious kinds of information related to the traveler and the route. Forexample, the processor can receive a personal information input (1305),a route input (1310), and a travel mode input (1315). The personalinformation input can include, e.g., the traveler's height, weight,gender, body mass index, body fat percentage, hair color, left handed-or right handed, or other similar information. The route input caninclude any information associated with the traveler's route (or portionthereof), such as the information discussed elsewhere herein. The travelmode input can include information concerning the mode in which the usertraveled the route, including running, walking, biking (with many typesof bikes—e.g., mountain bikes, road bikes, etc.), pushing a stroller,in-line skating, canoeing, kayaking, rowing, swimming (with many typesof strokes—e.g., breast, freestyle, butterfly, backstroke, etc.), orother similar information. In some instances, a traveler may travel aportion of a route in one travel mode (e.g., running) and a differentportion of the route in a different travel mode (e.g., biking), such aswhen the traveler is training for a triathlon. In some such instances,the processor can receive multiple travel mode inputs. In someembodiments, the processor can receive a greater or lesser number ofkinds of information related to the traveler and the route, such asthose discussed elsewhere herein.

The processor can ask the runner for additional information, and thetraveler can provide it, depending on his or her desired output. Thetraveler can have the option of learning how much fluid he or she lostin traveling the route (1320). If the traveler would like to know theamount of fluid lost, the processor could calculate the fluid loss(1325). The traveler can have the option of learning how many calorieshe or she burned in traveling the route (1330). If the runner would liketo know the number of calories burned, the processor would calculate thenumber of calories burned (1335). In some embodiments, the fluid lossand/or the calories burned can be based on the personal informationinput, the route input, and/or the travel mode input. Some embodimentscan provide runners with options for a greater or lesser number ofoutputs.

The processor can cause information to be displayed to the traveler. Insome embodiments, the processor can cause the route to be displayedaccording to any of the ways discussed herein. In some embodiments, theprocessor can cause the information to be displayed that corresponds tothe output options selected by the traveler (1340). For example, theprocessor can cause a fluid loss value and/or a calories burned value tobe displayed to the traveler. In some embodiments, the processor cancause a fluid loss marker to be displayed to the traveler. The fluidloss marker can indicate that the traveler will need a certain amount offluid at a certain point on the route in order to restore fluid levels.In some embodiments, the processor can cause a calories burned marker tobe displayed to the traveler. The calories burned marker can indicatethat the traveler will have burned a certain number of calories at acertain point on the route. In some embodiments, the processor can causea link to be displayed to the traveler (1345). In some such embodiments,the link can be an advertisement. The method of FIG. 13 is illustrative.Any of the functionality and/or features discussed herein may becombined with some or all of the functionality and/or features of FIG.13's method.

FIGS. 14-16C show examples of displays that can be used in someembodiments of the present invention. FIG. 14 shows a display 1400 thatcan be used in connection with the exemplary method of FIG. 13.Referring again to FIG. 14, the display 1400 can include a map 1405,which can be provided according to any of the ways discussed herein. Thedisplay 1400 can include a fluid loss button 1410, which a traveler canactuate if he or she desires to know the fluid loss associated with aroute. The display 1400 can include a calories burned button 1415, whicha traveler can actuate if he or she desires to know the calories burnedin traveling a route. The display 1400 can include a distance counter1420 and a total fluids counter 1425 to show the traveler the distanceand fluid loss, respectively, associated with a route. Some displays caninclude a total calories counter. The display can include one or morelinks 1430, which can link the traveler to an advertiser's website.

FIGS. 15A-15C show examples of displays 1500 similar to that of FIG. 14in which the traveler has caused a route 1535 to be displayed andactuated the fluid loss button 1510. Upon actuation of the fluid lossbutton 1510, the display 1500 can cause one or more input fields to bedisplayed. The input fields can solicit information on which fluid lossvalue is to be based.

The exemplary input fields shown in FIG. 15A have not yet beenpopulated, so FIG. 15A is be discussed first. The display 1500 of FIG.15A includes a weight input field 1540. Displays can include inputfields related to various aspects of personal information, such as thosediscussed elsewhere herein. The display 1500 can include a travel modeinput field 1545. In some embodiments, travelers can populate the travelmode input field 1545 by using codes that correspond to particulartravel modes. In some such embodiments, the codes can be listed in adrop-down menu that can be accessed by actuating a codes button 1550.The display 1500 can include a temperature input field 1555. Someembodiments include input fields that correspond to various weatherparameters, such as those discussed elsewhere herein. To ascertain thetraveler's selected route portion, the display 1500 can include an allbutton 1560—which a traveler can actuate to select the entire route1535—and a trace button 1565—which a traveler can actuate to trace aselected portion of the route 1535. The traveler can select a portion ofthe route in any of the ways discussed herein. The display 1500 caninclude a ¼ liter button 1570, a ½ liter button 1575, and a 1 literbutton 1580, which can allow travelers to choose whether to view fluidloss markers corresponding to every ¼ liter, every ½ liter, or everyliter of fluid lost during the course of travel. Although liters areshown, any suitable unit of measurement can be used in connection withthe fluid loss markers.

FIG. 15B shows the display 1500 of FIG. 15A with a traveler havingpopulated the input fields, selected a route portion, and selected afluid loss marker increment. The traveler has (a) indicated that he orshe weighs X pounds in the weight input field 1540, (b) that he or shewill be running the route 1535 in the travel mode input field 1545, and(c) that the temperature in which he or she will be running the route1535 is 73.degree. F. in the temperature input field 1555. The travelerhas also indicated that he or she would like to view fluid lossinformation for the whole route 1560 by actuating the all button 1560and that he or she would like to view fluid loss markers in ½ literincrements by actuating the ½ liter button 1575. Based on the traveler'sinput, a computer can determine that the traveler will lose 1 liter offluid while traveling the route 1535, and the total fluid counter 1525can so indicate. Based on the traveler's input, the display 1500 caninclude fluid loss markers 1585.

FIG. 15C shows the display 1500 of FIGS. 15A-15B with a traveler havingprovided identical input to the input fields and selected the same fluidloss increment as in FIG. 15B. In FIG. 15C, however, the traveler hasindicated that he or she would like to view fluid loss information foronly a portion of the route 1535 by actuating the trace button 1565.Upon actuating the trace button 1565, the traveler can position astarting point marker 1590 and an ending point marker 1595 on the route1535 to designate the desired route portion. Based on the traveler'sinput, a computer can determine that the route portion's distance is 1.9miles and that the associated fluid loss is 0.67 liters. The distancecounter 1520 can display the route portion's distance, and the totalfluids counter 1525 can display the associated fluid loss. Based on thetraveler's input, the display 1500 can include a fluid loss marker 1585.

FIGS. 16A-16C show examples of displays 1600 similar to that of FIG. 14in which the traveler has caused a route 1635 to be displayed andactuated the calories burned button 1610. Upon actuation of the caloriesburned button 1610, the display 1600 can cause one or more input fieldsto be displayed. The input fields can correspond to information on whichthe displayed calories burned value is based.

The examples of input fields shown in FIG. 16A have not yet beenpopulated, so FIG. 16A will be discussed first. The display 1600 of FIG.16A includes a weight input field 1640, a travel mode input field 1645,a codes button 1650, a temperature input field 1655, an all button 1660,and a trace button 1665 that are similar to those of FIGS. 15A-15C.Other input fields or buttons, such as those discussed in connectionwith FIGS. 15A-15C or elsewhere herein, can be included in the display1600. The display 1600 can include a 50-calorie button 1670, a100-calorie button 1675, and a 200-calorie button 1680, which can allowtravelers to choose whether to view calories burned markerscorresponding to every 50 calories, 100 calories, or 200 calories burnedduring the course of travel.

FIG. 16B shows the display 1600 of FIG. 16A with a traveler havingpopulated the input fields, selected a route portion, and selected acalories burned marker increment. The information the traveler hasprovided in the input fields is identical to that of FIGS. 15A-15C.Referring again to FIG. 16B, the traveler has also indicated that he orshe would like to view calories burned information for the whole route1660 by actuating the all button 1660 and that he or she would like toview calories burned markers in 100-calorie increments by actuating the100 calorie button 1675. Based on the traveler's input, a computer candetermine that the traveler will burn 350 calories while traveling theroute 1635, and the total calories counter 1625 can so indicate. Basedon the traveler's input, the display 1600 can include calories burnedmarkers 1685.

FIG. 16C shows the display 1600 of FIGS. 16A-16B with a traveler havingprovided identical input to the input fields and selected the samecalories burned increment as in FIG. 16B. In FIG. 16C, however, thetraveler has indicated that he or she would like to view calories burnedinformation for only a portion of the route 1635 by actuating the tracebutton 1665. Upon actuating the trace button 1665, the traveler canposition a starting point marker 1690 and an ending point marker 1695 onthe route 1635 to designate the desired route portion. Based on thetraveler's input, a computer can determine that the route portion'sdistance is 1.9 miles and that the traveler would burn 250 calorieswhile traveling the route. The distance counter 1620 can display theroute portion's distance, and the total calories counter 1625 candisplay the associated calories burned. Based on the traveler's input,the display 1600 can include calories burned markers 1685.

As used in this document, the term “computer” means a device, ormultiple devices working together, that accepts information (in the formof digitalized data) and manipulates it for some result based on aprogram or sequence of instructions on how the data is to be processed.A computer may also include the means for storing data for somenecessary duration.

Various implementations of the systems and techniques described here canbe realized in digital electronic circuitry, integrated circuitry,specially designed ASICs (application specific integrated circuits),computer hardware, firmware, software, and/or combinations thereof.These various implementations can include implementation in one or morecomputer programs that are executable and/or interpretable on aprogrammable system including at least one programmable processor, whichmay be special or general purpose, coupled to receive data andinstructions from, and to transmit data and instructions to, a storagesystem, at least one input device, and at least one output device.

These computer programs (also known as programs, software, softwareapplications, or code) include machine instructions for a programmableprocessor, and can be implemented in a high-level procedural and/orobject-oriented programming language, and/or in assembly/machinelanguage. As used herein, the term “machine-readable medium” refers toany computer program product, apparatus and/or device (e.g., magneticdiscs, optical disks, memory, Programmable Logic Devices (PLDs)) used toprovide machine instructions and/or data to a programmable processor,including a machine-readable medium that receives machine instructionsas a machine-readable signal. The term “machine-readable signal” refersto any signal used to provide machine instructions and/or data to aprogrammable processor.

To provide for interaction with a user, the systems and techniquesdescribed here can be implemented on a computer having a display device(e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor)for displaying information to the user and a keyboard and a pointingdevice (e.g., a mouse or a trackball) by which the user can provideinput to the computer. Other kinds of devices can be used to provide forinteraction with a user as well; for example, feedback provided to theuser can be any form of sensory feedback (e.g., visual feedback,auditory feedback, or tactile feedback); and input from the user can bereceived in any form, including acoustic, speech, or tactile input.

The systems and techniques described here can be implemented in acomputing system that includes a back-end component (e.g., as a dataserver), or that includes a middleware component (e.g., an applicationserver), or that includes a front-end component (e.g., a client computerhaving a graphical user interface or a Web browser through which a usercan interact with an implementation of the systems and techniquesdescribed here), or any combination of such back-end, middleware, orfront-end components. The components of the system can be interconnectedby any form or medium of digital data communication (e.g., acommunication network). Examples of communication networks include aLAN, a WAN, and the Internet.

The computing system can include clients and servers. A client andserver are generally remote from each other and typically interactthrough a communication network. The relationship of client and serverarises by virtue of computer programs running on the respectivecomputers and having a client-server relationship to each other.

Thus, embodiments of the route selection system are disclosed. Oneskilled in the art will appreciate that the route selection system canbe practiced with embodiments other than those disclosed. The disclosedembodiments are presented for purposes of illustration and notlimitation, and the present invention is limited only by the claims thatfollow.

What is claimed is:
 1. A method of selecting a route for a user, themethod comprising: presenting, by a routing computer, a map on a displayoperably coupled to the routing computer; receiving, by the routingcomputer, a start location and an end location via user input;selecting, by the routing computer, at least one routing criteria from aplurality of routing criteria; determining, by the routing computer, aplurality of routes between the start location and the end locationbased on the at least one routing criteria; displaying, by the routingcomputer, at least one of the plurality of routes on the map; receiving,by the routing computer, route editing instructions via user input; andmodifying, by the routing computer, at least one of the plurality ofroutes based on the editing instructions, to create one or more modifiedroutes.
 2. The method of claim 1, wherein the at least one routingcriteria is selected from the group consisting of lighting criteria,travel surface criteria, population density criteria, weather criteria,distance criteria, speed criteria, calorie criteria, time criteria,elevation change criteria, and landmark criteria.
 3. The method of claim1, further comprising: determining a calorie count for each alternativeroute based ON the alternative route's distance, the user's weight, andelevation change corresponding to the alternative route.
 4. The methodof claim 1, wherein the at least one routing criteria comprise a minimumcalorie count, and wherein the calorie count corresponding to each ofthe displayed alternative routes is greater than the minimum caloriecount.
 5. The method of claim 3, wherein the calorie count for eachalternative route is further based on weather conditions along thealternative route.
 6. The method of claim 1, wherein the at least onerouting criteria includes weather criteria, and wherein the map istime-animated to show weather changes along each of the displayedalternative routes as a function of time.
 7. The method of claim 6,wherein the map is time-animated based on a predicted travel ratecorresponding to the user.
 8. The method of claim 1, wherein the atleast one routing criteria includes an indication of a landmark and eachof the plurality of alternative routes includes a location correspondingto the landmark.
 9. A method of assisting a user in selecting a route,the method comprising: providing, by a routing computer, a userinterface comprising a map for display on a user computer; receiving, bythe routing computer, an indication that the user is specifying a startlocation and an end location; updating, by the routing computer, theuser interface to include a plurality of routes; displaying, by therouting computer, the plurality of routes on the map; receiving, by therouting computer, route editing instructions via the user interface;creating, by the routing computer, a modified route between the startlocation and the end location based on one of the routes in theplurality of routes; and presenting, by the routing computer, themodified route on the map.
 10. The method of claim 9, furthercomprising: receiving, by the routing computer, an indication that aportion of the modified route has been selected on the map.
 11. Themethod of claim 10, further comprising: displaying, by the routingcomputer, the selected portion of the modified route in a first color onthe map; and displaying, by the routing computer, a remaining portion ofthe modified route that does not include the selected portion in asecond color.
 12. The method of claim 10, further comprising: presentingone or more characteristics of the selected portion on the userinterface.
 13. The method of claim 12, wherein the one or morecharacteristics includes a distance value corresponding to the route.14. The method of claim 10, further comprising: receiving, by therouting computer, a request to erase the selected portion from themodified route; and updating the map to display the modified route withthe selected portion removed.
 15. The method of claim 9, wherein the oneor more routing criteria are selected from the group consisting oflighting criteria, travel surface criteria, population density criteria,weather criteria, distance criteria, speed criteria, calorie criteria,time criteria, elevation change criteria, and landmark criteria.
 16. Themethod of claim 9, wherein the one or more of routing criteria includesweather criteria and the map is time animated to show weather changesalong the modified route as a function of time.
 17. A system ofselecting a route for a user, the system comprising: a receiverconfigured to receive a route between a start location and an endlocation via user input to a map and further configured to select atleast one routing criteria from a plurality of criteria and receiveroute editing instructions; a processor configured to determine aplurality of routes between the start location and the end locationbased on the selected routing criteria and the route editinginstructions; and a display configured to present the map and furtherconfigured to present at least one of the plurality of routes on themap.
 18. The method of claim 9, further comprising: receiving, by therouting computer, an indication that a route has been selected on themap.